package day0401;

import java.util.*;

public class TwoArrayMInSum14 {
    /**
     * 14.整数对最小和
     * //        给定两个整数数组
     * // array1 array2  数组元素按升序排列
     * // 假设从arr1 arr2中分别取出一个元素，可构成一对元素
     * // 现在需要取出k对元素，并对取出的所有元素求和
     * // 计算和的最小值
     * // 注意：两对元素对应arr1 arr2的下标是相同的
     * //       视为同一对元素
     * <p>
     * //输入描述
     * //    输入两行数组arr1 arr2
     * //    每行首个数字为数组大小size   0<size<=100
     * //    arr1，2中的每个元素   0< <1000
     * //    接下来一行  正整数k   0<k<=arr1.size * arr2.size
     * // 输出描述
     * //   满足要求的最小值
     * <p>
     * // 例子
     * <p>
     * //输入
     * //   3 1 1 2
     * //   3 1 2 3
     * //   2
     * <p>
     * //输出
     * //   4
     * <p>
     * //说明：用例中需要取两个元素，
     * // 取第一个数组第0个元素与第二个数组第0个元素组成一个元素
     * // [1,1]
     * //取第一个数组第1个元素与第二个数组第0个元素组成一个元素
     * // [1,1]
     * <p>
     * //求和为1+1+1+1=4 ,满足要求最小
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int[] a1 = new int[n1];
        for (int i = 0; i < n1; i++) {
            a1[i] = sc.nextInt();
        }
        int n2 = sc.nextInt();
        int[] a2 = new int[n2];
        for (int i = 0; i < n2; i++) {
            a2[i] = sc.nextInt();
        }
        int k = sc.nextInt();
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < n1; i++) {
            for (int j = 0; j < n2; j++) {
                list.add(a1[i] + a2[j]);
            }
        }
        Collections.sort(list);
        int result = 0;
        for (int i = 0; i < k; i++) {
            result += list.get(i);
        }
        System.out.println(result);


    }
}
